#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//链表分割实现思路如下
// 创建两个非空头结点，分别链接小于x，和大于x的节点，最后这两个链表组合在一起即可
  // write code here
//ListNode* phead1 = (ListNode*)malloc(sizeof(ListNode));
//ListNode* phead2 = (ListNode*)malloc(sizeof(ListNode));
//ListNode* pcur = pHead;
//ListNode* ptail1 = phead1;
//ListNode* ptail2 = phead2;
//while (pcur)
//{
//    if (pcur->val < x)
//    {
//
//        ptail1->next = pcur;
//        ptail1 = ptail1->next;
//    }
//    else {
//
//        ptail2->next = pcur;
//        ptail2 = ptail2->next;
//    }
//    pcur = pcur->next;
//}
//ptail1->next = phead2->next;
//ptail2->next = NULL;
//return phead1->next;

//
//void Bubble_sort(int arr[],int n)
//{
//	for (int i = 0; i < n ; i++)
//	{
//		for (int j = 0; j < n - 1 - i; j++)
//		{
//			if (arr[j] > arr[j+1])
//			{
//				int tmp;
//				tmp = arr[j];
//				arr[j] = arr[j+1];
//				arr[j+1] = tmp;
//			}
//
//		}
//
//	}
//
//}
//int main()
//{
//	int arr[5] = { 1,3,7,5,9 };
//
//	Bubble_sort(arr,5);
//
//	for (int i = 0; i < 5; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}
//

//出堆


